【Leetcode】【python】Permutations II 全排列 II

题目大意

求一组数的全排列（有重复数字），返回不重复的全排列

解题思路

详见上一题：http://blog.csdn.net/qqxx6661/article/details/78154064

投机取巧：将数组排序，然后就可以和前面一个数对比，如果重复直接忽略掉。只需新增3行代码

代码

class Solution(object):
    def permuteUnique(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        result = []
        nums.sort()  # 排序
        return self.get_permute(nums)

    def get_permute(self, nums):
        if len(nums) <= 1: 
            return [nums]
        ans = []
        for i, num in enumerate(nums):
            if i == 0 or nums[i] != nums[i - 1]:  # 加一行对比前一个数
                n = nums[:i] + nums[i+1:]  # n是剩余数的list
                for y in self.get_permute(n):  # 直到函数有return，一个数的时候[nums]，所以y是list
                    ans.append([num] + y)
        return ans

总结